Checking proofs

نویسندگان

  • Jesse Alama
  • Reinhard Kahle
چکیده

Argumentative practice in mathematics evidently takes a number of shapes. An important part of understanding mathematical argumentation, putting aside its special subject matters (numbers, shapes, spaces, sets, functions, etc.), is that mathematical argument often tends toward formality, and it often has superlative epistemic goals: often the aim of a piece of mathematical argumentation is to prove that such-andsuch a student is logically true or logically valid consequence of some assumptions; a proved student thus seems to be indubitable, certain, or irrefutable. These aims generally do not depend on the subject matter of what is being argued about; whether one discusses functions, numbers, spaces, shapes, sets, arrangements, flows, figures, or fields, mathematical argumentation, in its final, published, form (and even in ordinary mathematical conversation) tends to be formal and self-consciously explicit about its own argumentative structure. The problem, then, is to better understand the notion of mathematical proof. We are interested in this paper in the phenomenon of mathematical proof considered as a species of argumentative practice in mathematics. For us in this paper the central feature of mathematical argumentation—specifically, mathematical arguments that are put forward with the intention of showing that a certain proposition is a true or valid–is its in-principle formalizability. By the in-principle formalizability of an argument we understand that there exists a formal derivation in some conventionally accepted formalism suited for mathematical reasoning of the proposition that commences from some conventional set of foundational axioms in a gap-free way all the way to the (formalized version of the) proposition.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Proof Checking for Mathematical English

I am requesting funding for a summer research student. The topic is a software system to automatically verify the correctness of mathematical proofs, and more specifically, to verify proofs written in the stylized English of mathematical textbooks, papers, and monographs. Essentially, the goal is to go beyond spell-checking and grammar-checking to logic-checking. Since this would be the start o...

متن کامل

Peterson’s Algorithm in Isabelle/HOL

Peterson’s algorithm [Pet81] is designed to ensure mutual exclusion between two processes without any special hardware support. Peterson’s algorithm has been formalised and verified several times. Although the algorithm is essentially finite state, and therefore susceptible to model checking, we provide an invariant style proof. Invariant style proofs illustrate techniques that are usable for p...

متن کامل

A note on positive deniteness and stability of interval matrices

It is proved that by using bounds of eigenvalues of an interval matrix, someconditions for checking positive deniteness and stability of interval matricescan be presented. These conditions have been proved previously with variousmethods and now we provide some new proofs for them with a unity method.Furthermore we introduce a new necessary and sucient condition for checkingstability of interval...

متن کامل

A note on positive deniteness and stability of interval matrices

It is proved that by using bounds of eigenvalues of an interval matrix, someconditions for checking positive deniteness and stability of interval matricescan be presented. These conditions have been proved previously with variousmethods and now we provide some new proofs for them with a unity method.Furthermore we introduce a new necessary and sucient condition for checkingstability of interval...

متن کامل

Proof Checking Using Experience

Checking Mathematics proofs is a complex task which needs experience. Yet most AI approaches to proof checking tend to use general methods rather than knowledge rich approaches. The program MU, Mathematics Understander, reads mathematics texts expressed in the Formal Expression Language (FEL), and provides explanations of the proof steps. MU has successfully checked proofs in group theory and c...

متن کامل

Code-Carrying Proofs

Code Carrying Proofs are an alternative to the Proof Carrying Code (PCC) approach to secure delivery of code. With PCC, code is accompanied by a proof of its correctness or of other required properties. The code consumer does not accept delivery unless it first succeeds in generating theorems from the code called verification conditions and checking that the supplied proof proves these theorems...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012